Total edge domination polynomials of Tadpole $T_{3,n}$
نویسندگان
چکیده
منابع مشابه
A characterization of locating-total domination edge critical graphs
For a graph G = (V,E) without isolated vertices, a subset D of vertices of V is a total dominating set (TDS) of G if every vertex in V is adjacent to a vertex in D. The total domination number γt(G) is the minimum cardinality of a TDS of G. A subset D of V which is a total dominating set, is a locating-total dominating set, or just a LTDS of G, if for any two distinct vertices u and v of V (G) ...
متن کاملOn Signed Edge Total Domination Numbers of Graphs
For the terminology and notations not defined here, we adopt those in Bondy and Murty [1] and Xu [2] and consider simple graphs only. Let G = (V,E) be a graph with vertex set V = V (G) and edge set E = E(G). For any vertex v ∈ V , NG(v) denotes the open neighborhood of v in G and NG[v] = NG(v) ∪ {v} the closed one. dG(v) = |NG(v)| is called the degree of v in G, ∆ and δ denote the maximum degre...
متن کاملCharacterization of total restrained domination edge critical unicyclic graphs
A graph with no isolated vertices is edge critical with respect to total restrained domination if for any non-edge e of G, the total restrained domination number of G+ e is less than the total restrained domination number of G. We call these graphs γtr-edge critical. In this paper, we characterize all γtr-edge critical unicyclic graphs.
متن کاملOn edge detour index polynomials
The edge detour index polynomials were recently introduced for computing the edge detour indices. In this paper we find relations among edge detour polynomials for the 2-dimensional graph of $TUC_4C_8(S)$ in a Euclidean plane and $TUC4C8(S)$ nanotorus.
متن کاملTotal Domination Edge Critical Graphs with Maximum Diameter
Denote the total domination number of a graph G by γt(G). A graph G is said to be total domination edge critical, or simply γtcritical, if γt(G + e) < γt(G) for each edge e ∈ E(G). For 3t-critical graphs G, that is, γt-critical graphs with γt(G) = 3, the diameter of G is either 2 or 3. We characterise the 3t-critical graphs G with diam G = 3.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Malaya Journal of Matematik
سال: 2020
ISSN: 2319-3786,2321-5666
DOI: 10.26637/mjm0804/0030